Nuprl Lemma : reverse-reverse
11,40
postcript
pdf
T
:Type,
L
:(
T
List). rev(rev(
L
)) ~
L
latex
Definitions
rev(
as
)
,
[
car
/
cdr
]
,
s
=
t
,
A
List
,
t
T
,
[]
,
Type
,
x
:
A
.
B
(
x
)
,
s
~
t
,
x
:
A
B
(
x
)
,
type
List
Lemmas
reverse
wf
,
reverse-append
origin
T:Type, L:(T List). rev(rev(L)) ~ L T:Type, L:(T List). rev(rev(L)) ~ L 
Tx:A. B(x)
B(x)